CLAIMS: 



25 



h A method for updating importance rank of nodes in a dynamically changing 
large graph; the importance ranks are used by an application; the graph includes 
5 links interconnecting the nodes; the method comprising the steps of; 

a. updating the importance rank of nodes in the graph substantially in real 
time during visit of nodes in the graph; if said graph is not strongly 
connected, selectively applying corrective measures; an order of visit of 
nodes is prescribed by an algorithm; 
10 b- repeating step (a) as many times as required; said updating of importance 
rank of step (a) is capable of being executed also when the graph is 
changing, 

and wherein an algorithm that governs the order of visit of nodes is not 
prescribed by said updating and applying correction steps. 
15 2) The method according to Claim 1, wherein said step of updating the 
importance rank of nodes in the graph substantially in real time during visit of 
nodes in the graph includes processing for each visited node only links originated 
from the visited node. 

3) The method according to Claim 1, wherein said graph being a selected 
20 sub-graph of a larger graph. 

4) The method according to Claim 1, further comprising the steps of: 

obtaining other rank of the nodes; and 

combining said importance rank and other rank for each node 
giving rise to a composite rank of the respective node. 
25 5) A method for updating importance rank of Internet Web units in an Internet; 

the importance ranks are used by an application; the Internet includes 
Hyper-links interconnecting the Web units; the method comprising the steps 
of: 
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a) updating the importance rank of Web units in the internet substantially 
in real time during visit of the Web units; and applying corrective 
measures; an order of visit of nodes is prescribed by an algorithm; 

b) repeating step (a) as many times as required; said updating of 
5 importance rank of step (a) is capable of being executed also when the 

Internet is changing, 
and wherein an algorithm that governs the order of visit of nodes is not 
prescribed by said by said updating and applying correction steps. 

6) The method according to Claim 1, wherein said updating is confined to 
10 selected Web units in the Internet, constituting a sub-graph of the internet. 

7) The method according to Claim 5, further comprising the steps of: 

obtaining other rank of the Web units; and 
combining said importance rank and other rank for each Web unit 
giving rise to a composite rank of the respective Web unit 
15 8) The method according to Claim 7, wherein said other rank being a text 
based rank. 

9) A method for updating importance rank of nodes in a dynamically 
changing graph, the importance ranks are used by an application; the graph 
includes links interconnecting the nodes; the method comprising the steps of : 
20 a* storing for each node in the graph at least; 

i) short history indication representative of what happened to the node 
In terms of importance rank since last update; 

ii) long history indication representative of what happened to the node in 
terms of importance rank since a certain point of time in the past; 

25 b# visiting nodes in the graph; 

c. for each visited node* updating the importance rank of nodes by 
performing the steps of : 

i) in the case that said visited node has at least one child node, 
distributing at least substantial part of the short history indication of the 
30 visited node to the short history indication of the at least one child node; 
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ii) recording at least substantial part of the short history indication of the 
visited node to the long history indication of the visited node and 
designating that said recording has been accomplished, 
d, repeating steps (b) and (c) as many times; as required; said Steps (b) to (d) 
5 are capable of being executed also when said graph is changing, and if said 

graph is not strongly connected, selectively applying corrective measures. 

10) The method according to Claim 9, wherein said updating step is 
performed during said visiting step. 

11) The method according to Claim 9, wherein said distribution step (c)(i) 
10 includes, distributing at least substantial part of the short history indication 

of the visited node to the short history indication of the at least one child 
node in equal shares. 

12) The method according to Claim 9, wherein said distribution step (c)(i) 
includes, distributing at least substantial part of the short history indication 

15 of the visited node to the short history indication of the at least one child 

node in non-equal shares according to a pre-defined criterion. 

13) The method according to Claim 9, further comprising the step of: 
configuring a time interval of said long history indication* 

14) The method according to Claim 9, further comprising the step of; 
20 maintaining several time intervals for said long history indication. 

15) The method according to Claim 9, wherein said graph being a selected 
sub-graph of a larger graph. 

16) The method according to Claim 9 ? further comprising the steps of; 

obtaining other rank of the nodes; and 
25 combining said importance rank and other rank for each node giving 

rise to a composite rank of the respective node* 

17) The method according to Claim 9, wherein a short history indication value 
constituting said short history indication and long history indication value 
constituting said long history indication; and said distributing step 

30 stipulated in (c)(i), includes: 
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(1) distributing a substantial part of the short history indication value 
of the visited node to a short history indication value of the at least 
one child node; and 

(2) distributing, a remaining part of the short history indication value 
5 of the visited node to a respective short history indication value of 

nodes in the graph, in equal shares; said recording step stipulated 
in (cXU), includes: 

(3) summing the short history indication value of the visited node and 
the long history indication value of the visited node, giving rise to a 

10 sum that constitutes the long history indication value, and the step 

of designating that said recording has been accomplished, includes: 
resetting said short history indication value, 
18) The method according to Claim 10, wherein said graph being Internet 
graph, nodes being Web units and links being Hyper-links. 
15 19) A method for calculating the importance rank of nodes in a dynamically 
changing graph, the importance ranks are used by an application; the 
graph includes links interconnecting the nodes; the method comprising the 
steps of: 

a) providing for each node in the graph at least: 
20 (i) short history indication representative of what happened to the 

node in terms of importance rank since last update; 
(ii) long history indication representative of what happened to the 
node in terms of importance rank since a certain point of time in 
the past; 

25 b) selecting node in the graph; 

c) for selected node, computing the importance rank as a function of at least 

one of said short history indication and long history indication; 

d) repeating steps (b) and (c) as many times as required. 

20) The method according to Claim 19 y wherein a short history indication 
30 value constituting said short history indication and long history indication 
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value constituting said long history indication; said function being the sum 
of said short history indication value and long history indication value. 
21) The method according to Claim 20, wherein the computing step includes 
normalizing the so calculated sum. 
5 22) The method according to Claim 20, wherein the computing step includes 
applying a bias factor to the so obtained sum according to a predetermined 
criterion* 

23) The method according to Claim 19, wherein said graph includes the 
Internet or portion thereof, said links being hyperlinks, said nodes being 
10 Web units, and wherein said application includes a search engine* and 

G further comprising the step of: 

J3 placing a query; 

T said step (b) includes selecting Web units in response to said query; and 

H further comprising: 

rii 15 sorting selected Web units on the basis of at least their importance rank; 

L and 

QQ displaying information that pertains to the Web units, the information 

y includes Web units internet address (URL), in a display order according 

3 to the respective Web units sorted importance rank. 

20 24) The method according to Claim 23, further comprising the steps of; 
obtaining other rank of the Web units; 

combining said importance rank and other rank for selected node, giving 
rise to a composite rank of the respective selected Web unit; said 
sorting step includes: 

25 sorting the selected Web units on the basis of at least their respective 

composite rank; and 

displaying information that pertains to the Web units, the information 
includes Web units internet address (URL), in a display order according 
to the respective Web units sorted composite rank. 

30 
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25) The method according to Claim 19, wherein said graph includes the 
Internet or portion thereof, said links being hyperlinks, said nodes being 
Web units, and further including: sorting visited Web units on the basis 
of at least their importance rank; and 
5 said application modifying visiting strategy which prescribe which Web 

units are selected in said step (b), such that the higher the importance rank 
the more often the Web unit is visited. 
26) A system for updating importance rank of nodes in a dynamically changing 
large graph; the importance ranks are used by an application; the graph 
10 includes links interconnecting the nodes; the system comprising: 

at least one processor and associated storage configured to perform the 
operations that include; 

update the importance rank of nodes in the graph substantially in real time 
during visit of nodes in the graph; and 
15 if said graph is not strongly connected, said processor is configured to 

selectively applying corrective measures; 

the processor is configured to update said importance rank also when the 
graph is changing, 

and wherein an algorithm that governs the order of visiting of nodes is not 
20 prescribed by the processor update and corrective measures operations , 

27) A system for updating importance rank of Web units in an Internet; the 
importance ranks are used by an application; the Internet includes 
Hyper-links interconnecting the Web units; the system comprising: 

at least one processor and associated storage configured to perform 
25 the operations that include: 

update the importance rank of Web units in the graph substantially 
in real time during visit of Web units in the graph; and selectively 
applying corrective measures; 

the processor is configured of updating said importance rank also 
30 when the Internet is changing, 
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and wherein an algorithm that governs the order of visiting of Web units is 
not prescribed by the processor update and corrective measures 
operations. 

28) A system for updating importance rank of nodes in a dynamically 
5 changing graph, the importance ranks are used by an application; the 

graph includes links interconnecting the nodes; the system comprising: 
at least one processor and associated storage, the storage storing for each 
node in the graph at least: 

short history indication representative of what happened to the node in 
10 terms of importance rank since last update; 

long history indication representative of what happened to the node in 
terms of importance rank since a certain point of time in the past; 

the at least one processor being configured to perform the 
operations that include: 
15 a) receiving for each visited node a visiting node identification and 

identifications to its respective at least one child node, if any; 

b) for each visi ted node, updating the importance rank of nodes in said by 
performing the steps of : 

(i) in the case that said visited node has at least one child node, 
20 distributing at least substantial part of the short history 

indication of the visited node to the short history indication of 
the at least one child node; 

(ii) recording at least substantial part of the short history 
indication of the visited node to the long history indication of 

25 the visited node and designating that said recording has been 

accomplished. 

c) repeating operations (a) and (b) as many times as required; said 
operations (a) to (c) are capable of being executed also when said 
graph is changing, 

30 
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and if said graph Is not strongly connected, said at least one processor 
being configured to selectively applying corrective measures. 
29) The system according to Claim 28, wherein said graph being Internet 
graph, nodes being Web units and links being Hyper-links. 
5 30) The system according to Claim 28 ? wherein said short history indications 
being an array of cells each holding a real value signifying a short history 
indication value of a respective node in the graph, and said long history 
indications being an array of cells each holding a real value signifying a 
long history indication value of the respective node in the graph; 

10 31) A system for calculating the importance rank of nodes in a dynamically 
changing graph, the importance ranks are used by an application; the 
graph includes links interconnecting the nodes; the system comprising: 
at least one processor and associated storage, the storage storing for each 
node in the graph at least: 

15 short history indication representative of what happened to the node in 

terms of importance rank since last update; 

long history indication representative of what happened to the node in 
terms of importance rank since a certain point of time in the past; 
the at least one processor being configured to perform the operations that 
20 include: 

a. receiving selected nodes; 

b. for the selected node, computing the importance rank as a function of 
at least one of said short history indication and long history indication. 

32) The system according to Claim 31, wherein a short history indication value 
25 constituting said short history indication and long history indication value 

constituting said long history indication; said function being the sum of 
said short history indication value and long history indication value. 

33) The system according to Claim 32, wherein the at least one processor 
being further configured to normalize the so calculated sum. 
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34) The system according to Claim 31, wherein said graph includes the 
Internet or portion thereof, said links being hyperlinks, said nodes being 
Web units, and wherein said application includes a search engine, and 
wherein said at least one processor being farther configured to: 

5 receiving selected Web units in response to said query and providing their 

calculated importance rank. 

35) The system according to Claim 33, wherein said at least one processor being 
further configured to sorting the selected Web units on the basis of at least 
their importance rank. 

10 36) A storage medium storing a computer implemented code for performing 
method steps for updating importance rank of nodes in a dynamically 
changing large graph; the importance ranks are used by an application; the 
graph includes links interconnecting the nodes; the method steps include: 

a) updating the importance rank of nodes in the graph substantially in real 
15 time during visit of nodes in the graph; if said graph is not strongly 

connected, selectively applying corrective measures; an order of visit 
of nodes is prescribed by an algorithm; 

b) repeating step (a) as many times as required; said updating of 
importance rank of step (a) is capable of being executed also when the 

20 graph is changing, 

and wherein an algorithm that governs the order of visit of nodes is not 
prescribed by said updating and applying correction steps. 
37) A storage medium storing a computer implemented code for performing 
method steps for updating importance rank of Internet Web units in an 
25 Internet; the importance ranks are used by an application; the Internet 
includes Hyper-links interconnecting the Web units; the method includes the 
steps of: 

si) updating the importance rank of Web units in the internet substantially 
in real time during visit of the Web units; and applying corrective 
30 measures; an order of visit of nodes is prescribed by an algorithm; 
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b) repeating step (a) as many times as required; said updating of 
importance rank of step (a) is capable of being executed also when the 
Internet is changing, 
and wherein an algorithm that governs the order of visit of nodes is not 
prescribed by said by said updating and applying correction steps. 
38) A storage medium storing a computer implemented code for 

performing method steps for updating importance rank of nodes in a 
dynamically changing graph, the importance ranks are used by an application; 
the graph includes links interconnecting the nodes; the method include the 
steps of: 

a) storing for each node in the graph at least: 

(i) short history indication representative of what happened to the 
node in terms of importance rank since last update; 

(ii) long history indication representative of what happened to the 
node in terms of importance rank since a certain point of time in 
the past; 

b) visiting nodes in the graph; 

c) for each visited node, updating the importance rank of nodes by 
performing the steps of : 

(i) in the case that said visited node has at least one child node, 
distributing at least substantial part of the short history 
indication of the visited node to the short history indication of 
the at least one child node; 

(ii) recording at least substantial part of the short history 
indication of the visited node to the long history indication of 
the visited node and designating that said recording has been 
accomplished. 

d) repeating steps (b) and (c) as many times as required; said steps (b) to 
(d) are capable of being executed also when said graph is changing, 
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and if said graph Is not strongly connected, selectively applying 
corrective measures* 

39) A storage medium storing a computer implemented code for performing 
method steps for calculating the importance rank of nodes in a dynamically 
5 changing graph, the importance ranks are used by an application; the graph 
includes links interconnecting the nodes; the method comprising the steps of: 
(a) providing for each node in the graph at least: 

(i) short history indication representative of what happened to the 
node in terms of importance rank since last update; 
10 (ii) long history indication representative of what happened to the 

node in terms of importance rank since a certain point of time in 
the past; 

b) selecting node in the graph; 

c) for selected node, computing the importance rank as a function of at 
15 least one of said short history indication and long history indication; 

repeating steps (b) and (c) as many times as required. 
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